A Generalization of a Graph Result of Halin and Jung
نویسنده
چکیده
This paper provides a partial generalization to matroid theory of the result of Halin and Jung that each simple graph with minimum vertex degree at least 4 has K5 or the octahedron K2,2,2 as a minor.
منابع مشابه
The locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کامل$G$-asymptotic contractions in metric spaces with a graph and fixed point results
In this paper, we discuss the existence and uniqueness of fixed points for $G$-asymptotic contractions in metric spaces endowed with a graph. The result given here is a new version of Kirk's fixed point theorem for asymptotic contractions in metric spaces endowed with a graph. The given result here is a generalization of fixed point theorem for asymptotic contraction from metric s paces to metr...
متن کاملLovász-Plummer conjecture on Halin graphs
A Halin graph, defined by Halin [3], is a plane graph H = T ∪ C such that T is a spanning tree of H with no vertices of degree 2 where |T | ≥ 4 and C is a cycle whose vertex set is the set of leaves of T . In his work, as an example of a class of edge-minimal 3-connected plane graphs, Halin constructed this family of plane graphs, which have many interesting properties. Lovász and Plummer [5] n...
متن کاملGraph product of generalized Cayley graphs over polygroups
In this paper, we introduce a suitable generalization of Cayley graphs that is defined over polygroups (GCP-graph) and give some examples and properties. Then, we mention a generalization of NEPS that contains some known graph operations and apply to GCP-graphs. Finally, we prove that the product of GCP-graphs is again a GCP-graph.
متن کاملTreetopes and their Graphs
We define treetopes, a generalization of the threedimensional roofless polyhedra (Halin graphs) to arbitrary dimensions. Like roofless polyhedra, treetopes have a designated base facet such that every face of dimension greater than one intersects the base in more than one point. We prove an equivalent characterization of the 4-treetopes using the concept of clustered planarity from graph drawin...
متن کامل